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(57)Abstract: 

PURPOSE: To obtain a smooth reproduced image by 
providing a means generating a block being the unit of 
encoding so as to be overlapped with an adjacent one so 
as to reduce block distortion in repeated conversion. 
CONSTITUTION: An original image 601 is divided to 
plural overlap searching blocks 101 by an overlap block 
generation circuit 1 1 to generate the searching blocks 
101 so as to be overlapped each other with an adjacent 
block. At the same time, the original image 601 is 
reduced by a reduced image generation circuit 61 and 
the reduced image 602 is stored in a reduced image 
storing circuit 62. In the divided overlap searching block 
101, an approximating area which approximate to it is 
searched by an approximate area searching circuit 64. 
Then, the pair of approximate area position information 
604 and a conversion parameter 605 capable of 
approximating the overlap searching blocks 101 most 
satisfactorily is searched by overall search, to output an 
overlap IFS code 102. 
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